On the Euclidean metric entropy of convex bodies
نویسندگان
چکیده
We will explain the subject in a little more detail while briefly describing the organization of the paper. In order to be more precise, let B 2 denote the unit Euclidean ball in R. For a symmetric convex body K ⊂ R let N(K, εB 2 ) be the smallest number of Euclidean balls of radius ε needed to cover K, and finally let M∗(K) be a half of the mean width of K (see (2.1) and (2.2) below). Section 2 collects the notation and preliminary results used throughout the paper. Sudakov’s inequality gives an upper bound for N(K, tB 2 ) in terms of M∗(K), and we show (in Section 3) that if this upper bound is essentially sharp, then diameters of all k-codimensional sections of K are large, for an appropriate choice of k. On the other hand, in Section 4 we discuss conditions that ensure that the covering can be significantly decreased by cutting the body K by a Euclidean ball of a certain radius, in which case “most” of the entropy of K lies outside of this Euclidean ball. In Section 5 this leads to further consequences of sharpness in Sudakov’s inequality which turn out to ∗This author holds the Canada Research Chair in Geometric Analysis.
منابع مشابه
Assessment of the Log-Euclidean Metric Performance in Diffusion Tensor Image Segmentation
Introduction: Appropriate definition of the distance measure between diffusion tensors has a deep impact on Diffusion Tensor Image (DTI) segmentation results. The geodesic metric is the best distance measure since it yields high-quality segmentation results. However, the important problem with the geodesic metric is a high computational cost of the algorithms based on it. The main goal of this ...
متن کاملar X iv : m at h / 04 07 23 6 v 1 [ m at h . FA ] 1 4 Ju l 2 00 4 Duality of Metric Entropy ∗
For two convex bodies K and T in Rn, the covering number of K by T , denoted N(K,T ), is defined as the minimal number of translates of T needed to cover K. Let us denote by K the polar body of K and by D the euclidean unit ball in Rn. We prove that the two functions of t, N(K, tD) and N(D, tK), are equivalent in the appropriate sense, uniformly over symmetric convex bodies K ⊂ Rn and over n ∈ ...
متن کاملAn O(m+n) measure of penetration depth between convex polyhedral bodies for rigid multibody dynamics
In this work, we define a new metric of the distance and depth of penetration between two convex polyhedral bodies. The metric is computed by means of a linear program with three variables and m+n constraints, where m and n are the number of facets of the two polyhedral bodies. As a result, this metric can be computed with O(n+m) algorithmic complexity, superior to the best algorithms known for...
متن کاملTangent Bundle of the Hypersurfaces in a Euclidean Space
Let $M$ be an orientable hypersurface in the Euclidean space $R^{2n}$ with induced metric $g$ and $TM$ be its tangent bundle. It is known that the tangent bundle $TM$ has induced metric $overline{g}$ as submanifold of the Euclidean space $R^{4n}$ which is not a natural metric in the sense that the submersion $pi :(TM,overline{g})rightarrow (M,g)$ is not the Riemannian submersion. In this paper...
متن کاملThermodynamic Properties for Argon
An analytical equation of state is applied to calculate the thermodynamic properties for argon. Theequation of state is that of Song and Mason. It is based on a statistical-mechanical perturbation theory ofhard convex bodies and can be written as fifth-order polynomial in the density. There exist three temperaturedependentparameters: the second virial coefficient, an effective molecular volume,...
متن کامل